<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>tango.util.collection.ArraySeq</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "tango.util.collection.ArraySeq";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/tango.util.collection.ArraySeq.html" class="symbol">tango.util.collection.ArraySeq</a></h1>
  
<dl>
<dt class="decl">class <a class="symbol _class" name="ArraySeq" href="./htmlsrc/tango.util.collection.ArraySeq.html#L52" kind="class" beg="52" end="894">ArraySeq</a><span class="tparams">(T)</span> : SeqCollection!(T), Sortable!(T); <a title="Permalink to this symbol" href="#ArraySeq" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L52">#</a></dt>
<dd class="ddef">
<div class="summary">Dynamically allocated and resized Arrays.
 
 Beyond implementing its interfaces, adds methods
 to adjust capacities. The default heuristics for resizing
 usually work fine, but you can adjust them manually when
 you need to.</div>
ArraySeqs are generally like java.util.Vectors. But unlike them,
 ArraySeqs do not actually allocate arrays when they are constructed.
 Among other consequences, you can adjust the capacity `for free'
 after construction but before adding elements. You can adjust
 it at other times as well, but this may lead to more expensive
 resizing. Also, unlike Vectors, they release their internal arrays
 whenever they are empty.
<p class="sec_header">Author:</p>Doug Lea
 @version 0.93
<p class="bl"/>
 <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
<dl>
<dt class="decl">int <a class="symbol _variable" name="ArraySeq.minCapacity" href="./htmlsrc/tango.util.collection.ArraySeq.html#L61" kind="variable" beg="61" end="61">minCapacity</a>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">static</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.minCapacity" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L61">#</a></dt>
<dd class="ddef">
<div class="summary">The minimum capacity of any non-empty buffer</div></dd>
<dt class="decl">T array[] <a class="symbol _variable" name="ArraySeq.array" href="./htmlsrc/tango.util.collection.ArraySeq.html#L70" kind="variable" beg="70" end="70">array</a>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.array" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L70">#</a></dt>
<dd class="ddef">
<div class="summary">The elements, or null if no buffer yet allocated.</div></dd>
<dt class="decl"><a class="symbol _ctor" name="ArraySeq.this" href="./htmlsrc/tango.util.collection.ArraySeq.html#L79" kind="ctor" beg="79" end="82">this</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.this" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L79">#</a></dt>
<dd class="ddef">
<div class="summary">Make a new empty ArraySeq.</div></dd>
<dt class="decl"><a class="symbol _ctor" name="ArraySeq.this:2" href="./htmlsrc/tango.util.collection.ArraySeq.html#L88" kind="ctor" beg="88" end="91">this</a><span class="params">(Predicate <em>screener</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.this:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L88">#</a></dt>
<dd class="ddef">
<div class="summary">Make an empty ArraySeq with given element screener</div></dd>
<dt class="decl"><a class="symbol _ctor" name="ArraySeq.this:3" href="./htmlsrc/tango.util.collection.ArraySeq.html#L96" kind="ctor" beg="96" end="101">this</a><span class="params">(Predicate <em>s</em>, T[] <em>b</em>, int <em>c</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.this:3" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L96">#</a></dt>
<dd class="ddef">
<div class="summary">Special version of constructor needed by clone()</div></dd>
<dt class="decl">ArraySeq!(T) <a class="symbol _function" name="ArraySeq.duplicate" href="./htmlsrc/tango.util.collection.ArraySeq.html#L107" kind="function" beg="107" end="123">duplicate</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.duplicate" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L107">#</a></dt>
<dd class="ddef">
<div class="summary">Make an independent copy. The elements themselves are not cloned</div></dd>
<dt class="decl">int <a class="symbol _function" name="ArraySeq.capacity" href="./htmlsrc/tango.util.collection.ArraySeq.html#L132" kind="function" beg="132" end="135">capacity</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.capacity" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L132">#</a></dt>
<dd class="ddef">
<div class="summary">return the current internal buffer capacity (zero if no buffer allocated).</div>
<p class="sec_header">Returns:</p>capacity (always greater than or equal to size())</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.capacity:2" href="./htmlsrc/tango.util.collection.ArraySeq.html#L152" kind="function" beg="152" end="176">capacity</a><span class="params">(int <em>newCap</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.capacity:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L152">#</a></dt>
<dd class="ddef">
<div class="summary">Set the internal buffer capacity to max(size(), newCap).
 That is, if given an argument less than the current
 number of elements, the capacity is just set to the
 current number of elements. Thus, elements are never lost
 by setting the capacity. 
 
 @param newCap the desired capacity.</div>
<p class="sec_header">Returns:</p>condition: 
 <PRE>
 capacity() &gt;= size() &amp;&amp;
 version() != PREV(this).version() == (capacity() != PREV(this).capacity())
 </PRE></dd>
<dt class="decl">bool <a class="symbol _function" name="ArraySeq.contains" href="./htmlsrc/tango.util.collection.ArraySeq.html#L186" kind="function" beg="186" end="195">contains</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.contains" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L186">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.contains
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.contains</dd>
<dt class="decl">uint <a class="symbol _function" name="ArraySeq.instances" href="./htmlsrc/tango.util.collection.ArraySeq.html#L202" kind="function" beg="202" end="212">instances</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.instances" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L202">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.instances
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.instances</dd>
<dt class="decl">GuardIterator!(T) <a class="symbol _function" name="ArraySeq.elements" href="./htmlsrc/tango.util.collection.ArraySeq.html#L219" kind="function" beg="219" end="222">elements</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.elements" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L219">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.elements
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.elements</dd>
<dt class="decl">int <a class="symbol _function" name="ArraySeq.opApply" href="./htmlsrc/tango.util.collection.ArraySeq.html#L229" kind="function" beg="229" end="233">opApply</a><span class="params">(int delegate (inout T value) <em>dg</em>)</span>; <a title="Permalink to this symbol" href="#ArraySeq.opApply" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L229">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.opApply
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.opApply</dd>
<dt class="decl">T <a class="symbol _function" name="ArraySeq.head" href="./htmlsrc/tango.util.collection.ArraySeq.html#L243" kind="function" beg="243" end="247">head</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.head" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L243">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.head.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.head</dd>
<dt class="decl">T <a class="symbol _function" name="ArraySeq.tail" href="./htmlsrc/tango.util.collection.ArraySeq.html#L254" kind="function" beg="254" end="258">tail</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.tail" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L254">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.tail.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.tail</dd>
<dt class="decl">T <a class="symbol _function" name="ArraySeq.get" href="./htmlsrc/tango.util.collection.ArraySeq.html#L265" kind="function" beg="265" end="272">get</a><span class="params">(int <em>index</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.get" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L265">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.get.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.get</dd>
<dt class="decl">int <a class="symbol _function" name="ArraySeq.first" href="./htmlsrc/tango.util.collection.ArraySeq.html#L279" kind="function" beg="279" end="288">first</a><span class="params">(T <em>element</em>, int <em>startingIndex</em> = 0)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.first" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L279">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.first.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.first</dd>
<dt class="decl">int <a class="symbol _function" name="ArraySeq.last" href="./htmlsrc/tango.util.collection.ArraySeq.html#L295" kind="function" beg="295" end="304">last</a><span class="params">(T <em>element</em>, int <em>startingIndex</em> = 0)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.last" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L295">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.last.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.last</dd>
<dt class="decl">ArraySeq <a class="symbol _function" name="ArraySeq.subset" href="./htmlsrc/tango.util.collection.ArraySeq.html#L312" kind="function" beg="312" end="327">subset</a><span class="params">(int <em>from</em>, int <em>_length</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.subset" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L312">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.Seq.Seq.subseq.
 Time complexity: O(length).</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.Seq.Seq.subseq</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.clear" href="./htmlsrc/tango.util.collection.ArraySeq.html#L337" kind="function" beg="337" end="341">clear</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.clear" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L337">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.clear.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.clear</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.remove" href="./htmlsrc/tango.util.collection.ArraySeq.html#L348" kind="function" beg="348" end="351">remove</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.remove" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L348">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.removeOneOf.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.removeOneOf</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.replace" href="./htmlsrc/tango.util.collection.ArraySeq.html#L359" kind="function" beg="359" end="362">replace</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.replace" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L359">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceOneOf
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceOneOf</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.replaceAll" href="./htmlsrc/tango.util.collection.ArraySeq.html#L369" kind="function" beg="369" end="372">replaceAll</a><span class="params">(T <em>oldElement</em>, T <em>newElement</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.replaceAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L369">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.replaceAllOf.
 Time complexity: O(n * number of replacements).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.replaceAllOf</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.removeAll" href="./htmlsrc/tango.util.collection.ArraySeq.html#L379" kind="function" beg="379" end="382">removeAll</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.removeAll" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L379">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.exclude.
 Time complexity: O(n * instances(element)).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.exclude</dd>
<dt class="decl">T <a class="symbol _function" name="ArraySeq.take" href="./htmlsrc/tango.util.collection.ArraySeq.html#L390" kind="function" beg="390" end="395">take</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.take" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L390">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.Collection.Collection.take.
 Time complexity: O(1).
 Takes the rightmost element of the array.</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.Collection.Collection.take</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.sort" href="./htmlsrc/tango.util.collection.ArraySeq.html#L407" kind="function" beg="407" end="414">sort</a><span class="params">(Comparator!(T) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.sort" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L407">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.SortableCollection.sort.
 Time complexity: O(n log n).
 Uses a quicksort-based algorithm.</div>
<p class="sec_header">See Also:</p>tango.util.collection.SortableCollection.sort</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.prepend" href="./htmlsrc/tango.util.collection.ArraySeq.html#L424" kind="function" beg="424" end="431">prepend</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.prepend" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L424">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.prepend.
 Time complexity: O(n)</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.prepend</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.replaceHead" href="./htmlsrc/tango.util.collection.ArraySeq.html#L438" kind="function" beg="438" end="443">replaceHead</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.replaceHead" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L438">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceHead.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.replaceHead</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.removeHead" href="./htmlsrc/tango.util.collection.ArraySeq.html#L450" kind="function" beg="450" end="453">removeHead</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.removeHead" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L450">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeHead.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.removeHead</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.append" href="./htmlsrc/tango.util.collection.ArraySeq.html#L460" kind="function" beg="460" end="469">append</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.append" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L460">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.append.
 Time complexity: normally O(1), but O(n) if size() == capacity().</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.append</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.replaceTail" href="./htmlsrc/tango.util.collection.ArraySeq.html#L476" kind="function" beg="476" end="481">replaceTail</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.replaceTail" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L476">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceTail.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.replaceTail</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.removeTail" href="./htmlsrc/tango.util.collection.ArraySeq.html#L488" kind="function" beg="488" end="493">removeTail</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.removeTail" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L488">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeTail.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.removeTail</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.addAt" href="./htmlsrc/tango.util.collection.ArraySeq.html#L500" kind="function" beg="500" end="510">addAt</a><span class="params">(int <em>index</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.addAt" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L500">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.addAt.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.addAt</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.removeAt" href="./htmlsrc/tango.util.collection.ArraySeq.html#L517" kind="function" beg="517" end="524">removeAt</a><span class="params">(int <em>index</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.removeAt" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L517">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.remove.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.removeAt</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.replaceAt" href="./htmlsrc/tango.util.collection.ArraySeq.html#L532" kind="function" beg="532" end="538">replaceAt</a><span class="params">(int <em>index</em>, T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.replaceAt" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L532">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceAt.
 Time complexity: O(1).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.replaceAt</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.prepend:2" href="./htmlsrc/tango.util.collection.ArraySeq.html#L546" kind="function" beg="546" end="549">prepend</a><span class="params">(Iterator!(T) <em>e</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.prepend:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L546">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.prepend.
 Time complexity: O(n + number of elements in e) if (e 
 instanceof CollectionIterator) else O(n * number of elements in e)</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.prepend</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.append:2" href="./htmlsrc/tango.util.collection.ArraySeq.html#L556" kind="function" beg="556" end="559">append</a><span class="params">(Iterator!(T) <em>e</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.append:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L556">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.append.
 Time complexity: O(number of elements in e)</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.append</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.addAt:2" href="./htmlsrc/tango.util.collection.ArraySeq.html#L567" kind="function" beg="567" end="572">addAt</a><span class="params">(int <em>index</em>, Iterator!(T) <em>e</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.addAt:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L567">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.addAt.
 Time complexity: O(n + number of elements in e) if (e 
 instanceof CollectionIterator) else O(n * number of elements in e)</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.addAt</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.removeRange" href="./htmlsrc/tango.util.collection.ArraySeq.html#L580" kind="function" beg="580" end="595">removeRange</a><span class="params">(int <em>fromIndex</em>, int <em>toIndex</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.removeRange" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L580">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeFromTo.
 Time complexity: O(n).</div>
<p class="sec_header">See Also:</p>tango.util.collection.impl.SeqCollection.SeqCollection.removeFromTo</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.quickSort" href="./htmlsrc/tango.util.collection.ArraySeq.html#L608" kind="function" beg="608" end="669">quickSort</a><span class="params">(T s[] <em>s</em>, int <em>lo</em>, int <em>hi</em>, Comparator!(T) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">static</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.quickSort" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L608">#</a></dt>
<dd class="ddef">
<div class="summary">An implementation of Quicksort using medians of 3 for partitions.
 Used internally by sort.
 It is public and static so it can be used  to sort plain
 arrays as well.
 @param s, the array to sort
 @param lo, the least index to sort from
 @param hi, the greatest index
 @param cmp, the comparator to use for comparing elements</div></dd>
<dt class="decl">T[] <a class="symbol _function" name="ArraySeq.toArray" href="./htmlsrc/tango.util.collection.ArraySeq.html#L677" kind="function" beg="677" end="680">toArray</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.toArray" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L677">#</a></dt>
<dd class="ddef">
<div class="summary">expose collection content as an array</div></dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.growBy_" href="./htmlsrc/tango.util.collection.ArraySeq.html#L703" kind="function" beg="703" end="736">growBy_</a><span class="params">(int <em>inc</em>)</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.growBy_" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L703">#</a></dt>
<dd class="ddef">
<div class="summary">Main method to control buffer sizing.
 The heuristic used for growth is:
 <PRE>
 if out of space:
   if need less than minCapacity, grow to minCapacity
   else grow by average of requested size and minCapacity.
 </PRE>
 <P>
 For small buffers, this causes them to be about 1/2 full.
 while for large buffers, it causes them to be about 2/3 full.
 <P>
 For shrinkage, the only thing we do is unlink the buffer if it is empty.
 @param inc, the amount of space to grow by. Negative values mean shrink.</div>
<p class="sec_header">Returns:</p>condition: adjust record of count, and if any of
 the above conditions apply, allocate and copy into a new
 buffer of the appropriate size.</dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.insert_" href="./htmlsrc/tango.util.collection.ArraySeq.html#L743" kind="function" beg="743" end="797">insert_</a><span class="params">(int <em>index</em>, Iterator!(T) <em>e</em>)</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.insert_" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L743">#</a></dt>
<dd class="ddef">
<div class="summary">Utility to splice in enumerations</div></dd>
<dt class="decl">void <a class="symbol _function" name="ArraySeq.checkImplementation" href="./htmlsrc/tango.util.collection.ArraySeq.html#L843" kind="function" beg="843" end="855">checkImplementation</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>]</span> <a title="Permalink to this symbol" href="#ArraySeq.checkImplementation" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L843">#</a></dt>
<dd class="ddef">
<div class="summary">Implements tango.util.collection.model.View.View.checkImplementation.</div>
<p class="sec_header">See Also:</p>tango.util.collection.model.View.View.checkImplementation</dd>
<dt class="decl">class <a class="symbol _class" name="ArraySeq.ArrayIterator" href="./htmlsrc/tango.util.collection.ArraySeq.html#L864" kind="class" beg="864" end="893">ArrayIterator</a><span class="tparams">(T)</span> : AbstractIterator!(T); <a title="Permalink to this symbol" href="#ArraySeq.ArrayIterator" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.ArraySeq.html#L864">#</a></dt>
<dd class="ddef">
<div class="summary">opApply() has migrated here to mitigate the virtual call
                on method get()</div>
</dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 04:04:08 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>